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DETAILED ACTION 



Claims 1-6 were rejected in Office Action dated 12 July 2005. Applicants' response dated 11 
October 2005 has cancelled claims 1-3 and amended claim 4. Claims 4-6 are pending in this 
application. 

Claims 4-6 have been rejected. 



Claim Rejections - 35 USC § 101 
The previous rejections of claims 1-3 have been rendered moot in light of Applicants' response. 
Those rejections have been withdrawn. 



Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C § 102 that form the basis 
for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

1. Claims 4-5 are rejected under 35 U.S.C. § 102(b) as being anticipated by US Patent No. 
5,3 17,5 19 to Maeda. 

Maeda discloses a method for generating post-machining three-dimensional shape data 
indicative of shape of workpiece to be obtained after machining on the basis of an NC program 
[ "a machining simulation system for displaying a situation where a tool works a material as an 
animation picture" (column 2, lines 23-36)] including tool traveling path for a tool , tool shape 
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data indicative a shape of the tool ["three-dimensional pattern memory 21 [...]for storing a 
shape of a tool" (column 8, lines 53-58)] and stock blank shape data indicative of a shape of a 
stock blank for the workpiece to be machined with the tool in an NC machine tool ["three- 
dimensional shape memory 11" (column 4, lines 18-29); and the "shape" representing the blank 
workpiece to be machined with the tool (column 9, lines 47-54)], the method comprising the 
steps of: 

representing the shape of the stock blank for the workpiece three-dimensional lattice 
point data comprising arranged along three axes extending perpendicularly to each other on the 
basis of the stock blank shape data, the multiplicity of lattice points being each defined by three- 
dimensional coordinate data ["A three-dimensional shape memory 11 is a memory for storing a 
material shape, and its structure is illustrated in FIG. 3 " "FIG. 4 shows one example of the 
material shape expressed by the three-dimensional shape memory 11. The material shape is 
expressed in the form of blocks [lattice points]." (column 4, lines 18-29)] and connection 
information indicative of whether or not lattice points are present at positions adjacent to a lattice 
point of interest along the three axes in the six axial directions [FIGS. 3, 4]; 

generating data indicative of a tool traveling region in which the tool is to move with 
respect to the workpiece on the basis of the NC program, the tool shape data and the stock blank 
shape data [ "a machining simulation system for displaying a situation where a tool works a 
material as an animation picture" (column 2, lines 23-36); "In the actual machining simulation, 
when specifying the cutting feed, the operation is executed in the operation mode to change the 
material shape. [. . . ] An NC program check can thus be effectively performed. " (column 10, lines 
56-61)], then removing lattice points of the three-dimensional lattice point data located in the 
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tool traveling region, and updating connection information for the remaining lattice points 
[ ' when the tool shape is intruded in the material shape, reading the tool shape Z-value into the 
material shape" (column 9, lines 47-53)]; and 

generating the post-machining three-dimensional shape data for the workpiece on the 
basis of three-dimensional coordinate data and the connection information for the remaining 
lattice points [ "when the tool shape is intruded in the material shape, reading the tool shape Z- 
value into the material shape" (column 9, lines 47-53); The tool shape memory subsequently 
represents the post-machining three-dimensional shape data and the connection information for 
the remaining lattice points]. 

Maeda discloses a computer implemented method (FIG. 2A) and therefore an apparatus 
for performing the method. 

In response, Applicants' argue primarily that: 

Because the Maeda disclosure of lattice points defined only be coordinate data cannot anticipate lattice 
points defined also by "connection information," as that term is used in the present application, the 
rejection cannot be proper. 

The Examiner respectfully traverses this argument as follows. 

Applicants 5 definition of "connection information," as presented in Applicants' 
arguments, is "information indicative of whether or not lattice points are present at positions 
adjacent to a lattice point of interest along the three axes in the six axial directions" (Applicants' 
remarks, page 5, 11 October 2005; specification, page 6). Maeda discloses "a memory for 
storing a material shape, and its structure is illustrated in FIG. 3" (column 4, lines 18-29). FIG. 3 
illustrates "information indicative of whether or not lattice points are present at positions 
adjacent to a lattice point of interest along the three axes in the six axial directions" as required to 
anticipate the claim. 
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For example, let us number the lattice points l...n and choose a lattice point of interest 
(7, 2, 4). FIG. 3 displays the corresponding cell (7, 2) as containing data value u 4". It is clear 
from FIG. 3 that adjacent lattice point (7, 2, 5) is not present , else cell (7, 2) would bear data 
value "5". It is similarly clear from FIG. 3 that adjacent lattice point (6, 2, 4) is present because 
the corresponding cell (6, 2) bears data value "9", which is greater than the data value in our 
lattice point of interest. Whether the remaining 4 axial directions contain present lattice points 
can clearly be determined from the connection information shown in FIG. 3. An illustration of 
the shape defined by the data in FIG. 3 is shown in FIG. 4 ['TIG. 4 shows one example of the 
material shape expressed by the three-dimensional shape memory 1L " (column 4, lines 18-29)]. 

Therefore, the rejection based on Maeda is proper because Maeda anticipates every 
limitation of the claim in light of Applicants' use of the claim terminology. Applicants' 
arguments have been fully considered, but have been found unpersuasive. 

Regarding claim 5, Maeda discloses a three-dimensional shape data generating method 
and apparatus as set forth in claim 4, further comprising the step of: 

extracting surface lattice points defining surfaces of the workpiece to be obtained after 
the machining on the basis of the connection information for the remaining lattice points after the 
update of the connection information for the remaining lattice points, wherein the post- 
machining three-dimensional shape data for the workpiece is generated on the basis of three- 
dimensional coordinate data and connection information for the surface lattice points ["when the 
tool shape is intruded in the material shape, reading the tool shape Z-value into the material 
shape" (column 9, lines 47-53); The tool shape memory subsequently represents the post- 
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machining three-dimensional shape data and the connection information for the remaining lattice 
points. The surface lattice points are extracted where the tool shape (ex. FIG. 20A-C) intersect 
the blocks (lattice points) of the shape material (ex. FIG. 4). By setting the Z-value of the tool at 
that intersection as the Z-value of the blocks (lattice points), the surface lattice points defining 
the surfaces of the finished workpiece are extracted]. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. § 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claim 6 is rejected under 35 U.S.C. § 103(a) as being unpatentable over Maeda as 
applied to claims 4 and 5 above, and further in view of "Decimation of Triangle Meshes" by 
William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen (Schroeder), and further in 
view of "Geometric and Solid Modeling: An Introduction" by Christoph M. Hoffmann 
(Hoffmann). 

Regarding claim 6, Maeda does not expressly disclose the step of combining adjacent 
squares as recited. 

Schroeder teaches that it is known in the art to simplify polygonal meshes to reduce 
model size, thereby speeding up rendering speeds (page 65, left column). Schroeder achieves 
this by making "multiple passes" "over all vertices in the mesh. During a pass, each vertex is a 
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candidate for removal and, if it meets the specified decimation criteria, the vertex and all 
triangles that use the vertex are deleted [which combines adjacent faces]." (page 66, left 
column). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicants' invention to combine the teachings of Schroeder regarding the simplification of 
polygonal meshes, such as the lattice points defining surfaces shown by Maeda in FIG. 4, to 
improve rendering speeds when displaying the finished workpiece. However, Schroeder is 
directed toward triangular polygons. 

Hoffmann teaches a method of finding intersecting faces in computer graphs ("Face/Face 
Intersection", page 87). The degenerate case, when two faces are in the same plane, Hoffmann 
teaches computation of the face normals [ "setting normal vectors on the respective squares 
[faces]"]. Hoffmann teaches that normals of equal direction mean the area is intersecting 
["adjacent squares having parallel normal vectors"]. Thus Hoffmann teaches that coplanar 
intersecting faces ["adjacent squares having parallel normal vectors"] can be identified by 
comparing their face normals. 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicants' invention to combine the teachings of Hoffman with the combined teachings of 
Maeda in view of Schroeder to simplify the polygonal mesh defined by the lattice points of 
Maeda's finished workpiece. The surfaces defined by a polygonal mesh of lattice points are 
orthogonal, thus a person of ordinary skill in the art would recognize "adjacent coplanar faces" 
as the obvious choice for a "decimation criteria" (taught by Schroeder, page 66, right column) in 
a lattice point model. Indeed, Schroeder's explicitly teaching of a "decimation criteria" seeks to 



Application/Control Number: 1 0/034, 122 Page 8 

Art Unit: 2123 

minimize distance from the average plane (page 66, right column); in the case of lattice point 
data, using "adjacent coplanar faces" as the "decimation criteria" ensures that the distance from 
the average plane is always zero. Thus a person of ordinary skill in the art, motivated by 
Schroeder to combine faces in the model, would have found it obvious to identify adjacent 
coplanar faces in the lattice point model and to combine those faces to simplify the model and 
increase rendering speed of the model. u 

In response, Applicants' argue primarily that Maeda fails to anticipate claims 4 and 5; 
therefore the rejection of claim 6 is improper. Applicants' arguments regarding claims 4 and 5 
have been addressed above and found unpersuasive. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Proctor whose telephone number is (571) 272-3713. The 
examiner can normally be reached on 8:30 am-4:30 pm M-F, 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Leo Picard can be reached at (571) 272-3749. The fax phone number for the 
organization where this application or proceeding is assigned is (571) 273-3713. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. Information regarding the status of 
an application may be obtained from the Patent Application Information Retrieval (PAIR) 
system. Status information for published applications may be obtained from either Private PAIR 
or Public PAIR. Status information for unpublished applications is available through Private 
PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
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